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~ The MAILING DATE of this communication appears on the cover sheet with the correspondence address- 

All claims being allowable, PROSECUTION ON THE MERITS IS (OR REMAINS) CLOSED in this application. If not included 
herewith (or previously mailed), a Notice of Allowance (PTOL-85) or other appropriate communication will be mailed in due course. THIS 
NOTICE OF ALLOWABILITY IS NOT A GRANT OF PATENT RIGHTS. This application is subject to withdrawal from issue at the initiative 
of the Office or upon petition by the applicant. See 37 CFR 1.313 and MPEP 1308. 

1 . |EI This communication is responsive to Amendment After Final filed 02/28/2008. 

2. The allowed claim(s) is/are 1, 3, 5-15, 17, 19-29, 31, 33-43, 45-50 (Re-numbered as 1-43) . 

3. □ Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 

a) □ All b)DSome* c) □ None of the: 

1. □ Certified copies of the priority documents have been received. 

2. □ Certified copies of the priority documents have been received in Application No. . 

3. □ Copies of the certified copies of the priority documents have been received in this national stage application from the 

International Bureau (PCT Rule 17.2(a)). 
* Certified copies not received: . 

Applicant has THREE MONTHS FROM THE "MAILING DATE" of this communication to file a reply complying with the requirements 
noted below. Failure to timely comply will result in ABANDONMENT of this application. 
THIS THREE-MONTH PERIOD IS NOT EXTENDABLE. 

4. □ A SUBSTITUTE OATH OR DECLARATION must be submitted. Note the attached EXAMINER'S AMENDMENT or NOTICE OF 

INFORMAL PATENT APPLICATION (PTO-152) which gives reason(s) why the oath or declaration is deficient. 

5. □ CORRECTED DRAWINGS ( as "replacement sheets") must be submitted. 

(a) □ including changes required by the Notice of Draftsperson's Patent Drawing Review ( PTO-948) attached 

1 ) □ hereto or 2) □ to Paper No./Mail Date . 

(b) □ including changes required by the attached Examiner's Amendment / Comment or in the Office action of 

Paper No./Mail Date . 

Identifying indicia such as the application number (see 37 CFR 1. 84(c)) should be written on the drawings in the front (not the back) of 
each sheet. Replacement sheet(s) should be labeled as such in the header according to 37 CFR 1.121(d). 

6. □ DEPOSIT OF and/or INFORMATION about the deposit of BIOLOGICAL MATERIAL must be submitted. Note the 

attached Examiner's comment regarding REQUIREMENT FOR THE DEPOSIT OF BIOLOGICAL MATERIAL. 
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of Biological Material 
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DETAILED ACTION 



EXAMINER'S AMENDMENT 

1 . An examiner's amendment to the record appears below. Should the changes 
and/or additions be unacceptable to applicant, an amendment may be filed as provided 
by 37 CFR 1 .312. To ensure consideration of such an amendment, it MUST be 
submitted no later than the payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone interview 
with Applicant's Representative, Ms. Beatrice L. Koempel-Thomas, on April 16 th , 2008, 
on April 18 th , 2008, and on April 24 th , 2008. 

The application has been amended as follows: 
In the Claims... 

• Claims 1, 5, 9, 13-15, 19, 23, 27-29, 33, 37, 41-43, 46, 48-50 have been 
amended as follows: 

1. (Currently Amended) A computer-implemented method for related term 
suggestion, the method comprising: 

mining search results via a multi-sense query, wherein the multi-sense query 
comprises: 



determining terms/phrases semantically related to submitted 
terms/phrases, wherein semantic relationships are discovered by mining a 
context of the terms/phrases to determine meaning; 

configuring a threshold frequency of occurrence (FOO) value; 

assigning historical queries to high FOO or low FOO based on the 
configured threshold value; 

generating term vectors from the search results associated with a set of 
high FOO historical queries previously submitted to a search engine; and 

generating term clusters as a function of calculated similarity of term 
vectors, wherein calculated similarity, sim(qj, qk), is determined as follows: 

wherein d represents vector dimension, q represents a query, k is a 
dimension index, and wherein weight wfor the /"vector's f term is calculated as 
follows: 

wij = TFijxlog(N / DFj); and 

wherein TFij represents term frequency, N is a total number of query 
terms, and DFj is a number of extracted feature records that contain the i th 
vector's /"term; 

responsive to receiving a term/phrase from an entity, evaluating the term/phrase 
via the multi-sense query in view of terms/phrases in the term clusters to identify one or 



more related term suggestions, wherein the identifying is based on a combination of 
FOO and a confidence value; and 

returning at least one suggested term list ordered by the combination of FOO and 
confidence value, wherein multiple suggested term lists are generated when the 
term/phrase matches terms in more than one term cluster. 

5. (Currently Amended) The method of claim 1 , further comprising: 
collecting historic query from a query log; and 
determining ones of the historic query terms with [[a]] the high FOO. 

9. (Currently Amended) [[A]] The method as recited in claim 1 , wherein generating 
the term clusters further comprises: 

sending respective ones of the high FOO historical queries to the search engine 
to obtain the search results; 

extracting features from at least a subset of search results corresponding to the 
respective ones. 

producing the term vectors from the features as a function of the term and 
inverted document frequencies. 

1 3. (Currently Amended) The method of claim 1 2, wherein making further comprises: 
identifying the low FOO historical queries from historical queries mined from [[a]] 
the query log; 



sending respective ones of at least a subset of the low FOO historical queries to 

the search engine to obtain search results; 

extracting features from at least a subset of search results 

producing the term vectors from the features as a function of the term and 

inverted term frequencies. 

14. (Currently Amended) The method of claim 13, and further comprising after 
clustering: 

determining that there is no match between the term/phrase and 
term(s)/phrase(s) from the first set of term clusters, the first set being based on the high 
FOO historical queries; and 

responsive to the determining, identifying a match between the term/phrase and 
term(s)/phrase(s) from one or more of the second set of term clusters, the second set 
being based on the low FOO historical queries; and 

responsive to identifying, generating related term suggestion(s) comprising the 
term(s)/phrase(s). 

15. (Currently Amended) A tangible computer-readable data storage medium 
comprising computer-executable instructions for executing a method, the method 
comprising: 

mining search results via a multi-sense query, wherein the multi-sense query 
comprises: 



determining terms/phrases semantically related to submitted 
terms/phrases, wherein semantic relationships are discovered by mining a 
context of the terms/phrases to determine meaning; 

configuring a threshold frequency of occurrence (FOO) value; 

assigning historical queries to high FOO or low FOO based on the 
configured threshold value; 

generating term vectors from the search results associated with a set of 
high FOO historical queries previously submitted to a search engine; and 

generating term clusters as a function of calculated similarity of term 
vectors, wherein calculated similarity, sim(qj, qk), is determined as follows: 

wherein d represents vector dimension, q represents a query, k is a 
dimension index, and wherein weight wfor the /"vector's f term is calculated as 
follows: 

wij = TFijxlog(N / DFj); and 

wherein TFij represents term frequency, N is a total number of query 
terms, and DFj is a number of extracted feature records that contain the i th 
vector's /"term; 

responsive to receiving a term/phrase from an entity, evaluating the term/phrase 
via the multi-sense query in view of terms/phrases in the term clusters to identify one or 



more related term suggestions, wherein the identifying is based on a combination of 
FOO and a confidence value; and 

returning at least one suggested term list ordered by the combination of FOO and 
confidence value, wherein multiple suggested term lists are generated when the 
term/phrase matches terms in more than one term cluster. 

19. (Currently Amended) The computer-readable data storage medium of claim 1 5, 
wherein the method further comprises: 

collecting historic query from a query log; and 

determining ones of the historic query terms with [[a]] the high FOO. 

23. (Currently Amended) computer-readable data storage medium of claim 1 5, 
wherein generating the term clusters further comprises: 

sending respective ones of the high FOO historical queries to the search engine 
to obtain the search results; 

extracting features from at least a subset of search results corresponding to the 
respective ones. 

producing the term vectors from the features as a function of the term and 
inverted document frequencies. 

27. (Currently Amended) The computer-readable data storage medium of claim 26, 
wherein making a second set of term clusters comprises: 



identifying the low FOO historical queries from historical queries mined from [[a]] 
the query log; 

sending respective ones of at least a subset of the low FOO historical queries to 

the search engine to obtain search results; 

extracting features from at least a subset of search results 

producing the term vectors from the features as a function of the term and 

inverted term frequencies. 

28. (Currently Amended) The computer-readable data storage medium of claim 27, 
wherein the method further comprising: 

after clustering: 

determining that there is no match between the term/phrase and 
term(s)/phrase(s) from the first set of term clusters, the first set being based on the high 
FOO historical queries; and 

responsive to the determining, identifying a match between the term/phrase and 
term(s)/phrase(s) from one or more of the second set of term clusters, the second set 
being based on the low FOO historical queries; and 

responsive to identifying, generating related term suggestion(s) comprising the 
term(s)/phrase(s). 

29. (Currently Amended) A computing device comprising: 
a processor; and 



a memory couple to the processor, the memory comprising computer-program 
instructions executable by the processor for: 

mining search results via a multi-sense query, wherein the multi-sense query 
comprises: 

determining terms/phrases semantically related to submitted 
terms/phrases, wherein semantic relationships are discovered by mining a 
context of the terms/phrases to determine meaning; 

configuring a threshold frequency of occurrence (FOO) value; 

assigning historical queries to high FOO or low FOO based on the 
configured threshold value; 

generating term vectors from the search results associated with a set of 
high FOO historical queries previously submitted to a search engine; and 

generating term clusters as a function of calculated similarity of term 
vectors, wherein calculated similarity, sim(qj, qk), is determined as follows: 

wherein d represents vector dimension, q represents a query, k is a 
dimension index, and wherein weight wfor the i th vector's j th term is calculated as 
follows: 

wij = TFijxlog(N / DFj); and 



wherein TFij represents term frequency, N is a total number of query 
terms, and DFj is a number of extracted feature records that contain the i th 
vector's j th term; 

responsive to receiving a term/phrase from an entity, evaluating the term/phrase 
via the multi-sense query in view of terms/phrases in the term clusters to identify one or 
more related term suggestions, wherein the identifying is based on a combination of 
FOO and a confidence value; and 

returning at least one suggested term list ordered by the combination of FOO and 
confidence value, wherein multiple suggested term lists are generated when the 
term/phrase matches terms in more than one term cluster. 

33. (Currently Amended) The computer device of claim 29, further comprising 
computer-program instructions executable by the processor for: 

collecting historic query from a query log; and 

determining ones of the historic query terms with [[a]] the high FOO. 

37. (Currently Amended) The method of claim 29, wherein generating the term 
clusters further comprises computer-program instructions executable by the processor 
for: 

sending respective ones of the high FOO historical queries to the search engine 
to obtain the search results; 

extracting features from at least a subset of search results corresponding to the 
respective ones. 



producing the term vectors from the features as a function of the term and 
inverted document frequencies. 

41. (Currently Amended) The method of claim 40, wherein making a second set of 
term clusters comprises computer-executable instructions for: 

identifying the low FOO historical queries from historical queries mined from [[a]] 
the query log; 

sending respective ones of at least a subset of the low FOO historical queries to 

the search engine to obtain search results; 

extracting features from at least a subset of search results 

producing the term vectors from the features as a function of the term and 

inverted term frequencies. 

42. (Currently Amended) The computing device of claim 41 , and further comprising 
computer-program instructions executable by the processor after clustering, for: 

determining that there is no match between the term/phrase and 
term(s)/phrase(s) from the first set of term clusters, the first set being based on the high 
FOO historical queries; and 

responsive to the determining, identifying a match between the term/phrase and 
term(s)/phrase(s) from one or more of the second set of term clusters, the second set 
being based on the low FOO historical queries; and 

responsive to identifying, generating related term suggestion(s) comprising the 
term(s)/phrase(s). 



43. (Currently Amended) A computing device comprising at least one processor, the 
device further comprising: 

means for mining search results via a multi-sense query, wherein the multi-sense 
query comprises: 

means for determining terms/phrases semantically related to submitted 
terms/phrases, wherein semantic relationships are discovered by mining a 
context of the terms/phrases to determine meaning; 

means for configuring a threshold frequency of occurrence (FOO) value; 

means for assigning historical queries to high FOO or low FOO based on 
the configured threshold value; 

means for generating term vectors from the search results associated with 
a set of high FOO historical queries previously submitted to a search engine; and 

means for generating term clusters as a function of calculated similarity of 
term vectors, wherein calculated similarity, sim(qj, qk), is determined as follows: 

wherein d represents vector dimension, q represents a query, k is a 
dimension index, and wherein weight w for the /"vector's f term is calculated as 
follows: 

wij = TFijxlog(N / DFj); and 



wherein TFij represents term frequency, N is a total number of query 
terms, and DFj is a number of extracted feature records that contain the i th 
vector's j th term; 

responsive to receiving a term/phrase from an entity, means for evaluating the 
term/phrase via the multi-sense query in view of terms/phrases in the term clusters to 
identify one or more related term suggestions, wherein the identifying is based on a 
combination of FOO and a confidence value; and 

means for returning at least one suggested term list ordered by the combination 
of FOO and confidence value, wherein multiple suggested term lists are generated 
when the term/phrase matches terms in more than one term cluster. 

46. (Currently Amended) The computing device of claim 43, further comprising 

computer-program instructions executable by the processor for: 

collecting means to collect historic query terms from a query log; and 
determining means to determine ones of the historic query terms with [[a]] the 

high FOO. 

48. (Currently Amended) The computing device of claim 43, wherein the generating 
means to generate the term clusters further comprise: 

sending means to send respective ones of the high FOO historical queries to the 
search engine to obtain the search results; 

extracting means to extract features from at least a subset of search results 
corresponding to the respective ones. 



producing means to produce the term vectors from the features. 

49. (Currently Amended) [[A]] The computing device as recited in claim 43, wherein 
the term clusters are a first set of term clusters, and wherein the computing device 
further comprises: 

determining means to determine that there is no match between the term/phrase 
and the terms/phrases; and 

responsive to the determining: 

making means to make a second set of term clusters from calculated 
similarity of term vectors, each term vector being generated from search results 
associated with a set of low FOO historical queries previously submitted to the 
search 
engine; and 

evaluating means to evaluate the term/phrase in view of terms/phrases of 
the second set of term clusters to identify one or more related term suggestions. 

50. (Previously presented) The computing device of claim 49, and further 
comprising: 

calculating means to calculate that there is no match between the term/phrase 
and term(s)/phrase(s) from the first set of term clusters, the first set being based on the 
high FOO historical queries; and 



responsive to the calculating, identifying means to identify a match between the 
term/phrase and term(s)/phrase(s) from one or more of the second set of term clusters, 
the second set being based on the low FOO historical queries; and 

responsive to identifying, generating means to generate related term 
suggestion(s) comprising the term(s)/phrase(s). 

Allowable Subject Matter 

2. Claims 1 , 3, 5-15, 17, 19-29, 31 , 33-43, 45-50 are allowed {Re-numbered as 1-43). 

3. The following is an examiner's statement of reasons for allowance: 
Regarding to independent claim 1 , Applicant's argument filed 02/28/2008 has 

been fully considered and are persuasive. Prior art does not appear to teach or make 
obvious the combination of the claimed elements recited in steps of claim 1 , as 
including: "generating term clusters as a function of calculated similarity of term vectors, 
wherein calculated similarity, sim(qj, qk), is determined as follows: 

d 

wherein d represents vector dimension, q represents a query, k is a dimension 
index, and wherein weight w for the I th vector's f term is calculated as follows: 
wy= TFijx\og{N / DFj); and 

wherein TFij represents term frequency, N is a total number of query terms, and 
DFj is a number of extracted feature records that contain the i th vector's j th term". Also, 
Applicants had interpreted the use of the "x" in the above formula/equation represents a 



"multiplication operation" (see Arguments/Remarks filed 02/05/2007, page 26). Thus, prior art of 
record neither renders obvious nor anticipates the combination of claimed elements in 
light of the specification. After a further search and a thorough examination of the 
present application and in light of the prior arts made of record, independent claim 1 is 
allowed. 

Claim 15 recites "a tangible computer-readable data storage medium", claim 29 recites "a 
computing device" (comprising processor and memory), and claim 43 recites "a computing device" 
(comprising means for) for performing the method similar to claim 1 , and therefore are 
allowed by the same reasons. 

Dependent claims 3, 5-14, 17, 19-28, 31, 33-42, and 45-50 are also allowed at 
least by virtue of their dependency for claims 1,15, 29, and 43. 

4. Any comments considered necessary by applicant must be submitted no later 
than the payment of the issue fee and, to avoid processing delays, should preferably 
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